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A  Brownian  bridge  connected  with  extreme  values 


L.  de  Haan 

Erasmus  University  Rotterdam 
and 

Center  for  Stochastic  Processes 
University  of  North  Carolina 


Abstract 


A  stochastic  process  formed  from  the  intermediate  order  statistic  is  shown  to 
converge  to  a  Brownian  bridge  under  conditions  that  strenghten  the  domain  of 
attraction  conditions  for  extreme-value  distributions.  J^JZMs'rtrJe  . 


1.  Introduction 


■-irCv-i  / 


W)  (r 


Suppose  XL,  X2,  ...  are  i.i.d.  random  variables  from  some  distribution 

function  F.  Let  X.,  .<...<  X,  .be  the  n-th  order  statistic. 

(l.n)  ~  “  (n,n) 

It  is  well-known  (cf.  e.g.  Resnick  1987)  that,  if  F  is  the  domain  of 
attraction  of  an  extreme-value  distribution  G^,  the  point  process  represented 
by  the  points 


X.  -  b  -,00 


{<=.^5— =*}.  , 


(with  a  >  0  and  b  chosen  appropriately,  n  =  1,  2,  ...)  converges  (n-*oo)  in 
n  “  dG  (x) 

distribution  to  a  Poisson  process  with  mean  measure  dt.-^f-_  ..  From  this 

convergence  one  can  infer  the  joint  limiting  distribution  of  extreme  order 

statistics  (X.  .,  ...,  X.  ,  .)  with  k  fixed  (n-*oo).  However  limiting 

\n— K,n) 

distributions  for  intermediate  order  statistics  X.  ,  .  where  k  =  k(n)  -►  00 

(n-k,n) 

k(n)/n  ■*  0  (n-*oo)  cannot  be  inferred  from  the  above-mentioned  point  process 
convergence. 

If  F(x)  =  1  -  e  (x  >  0),  then  by  R6nyi’s  representation  X,  .  .  and  the 

(n— s,n) 

stochastic  process  { X^  n_jc+jjcs j  nj  -  ^(n_k  n )  ^O^s^l  are  “dependent.  Since  the 
latter  is  equal  in  distribution  to  {X^^  jj^O^s^l’  conver8es  “ 
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properly  normalized  -  to  a  Brownian  bridge,  provided  k  =  k(n)  •*  oo  (n-*oo).  We 
are  going  to  extend  this  behaviour  to  any  distribution  function  satisfying  a 
natural  strengthening  of  the  conditions  for  the  domain  of  attraction  of  an 
extreme-value  distribution. 

So,  in  contrast  with  the  situation  for  extreme  order  statistics,  the  process 
convergence  underlying  the  limit  behaviour  of  intermediate  order  statistics, 
is  Gaussian.  The  same  phenomenon  by  the  way  is  present  in  the  neighborhood  of 
a  quantile  of  the  distribution  (compare  the  asymptotic  normality  of  sample 
quantiles  with  the  point  process  convergence  of  de  Haan  and  Resnick  (1981)). 

2.  The  results 


Theorem  1 


1  /• 


Define  U:=  (y— p)  (inverse  function)  and  suppose  U  has  a  positive  derivative 
U'.  Suppose  further  that  U  €  RV^  and  there  exists  a  positive  function  a  such 
that  for  some  p  >  0  and  all  x  >  0  (with  either  choice  of  sign) 


(2.1)  Urn  .  1  ,  ± 

t-*oo  p 


(read  ±  log  x  for  the  right-hand  side  if  p  =  0),  then  for  k  =  k(n)  oo, 
k(n)  =  o(n/g^(n))  where  g(t):=  t3_2r{U'(t)/a(t)}2,  n-*oo 


1.  there  exists  a  sequence  of  Brownian  bridges  Bn(s)  such  that  for  all  e  >  0 


0<s<l 


(2.2)  .«p  vE»y+i--  — +1^£L-b  (s)-»o 


<1-F'X(n-t,.,»>/f"IVk.«)» 


in  probability  (n-*»). 


^(n-k,n)-U<E> 


(n-k,n) 

i  •  u’<s> 


is  asymptotically  standard  normal. 
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3.  the  process  under  1.  and  the  random  variable  under  2.  are  asymptotically 
independent. 

Before  proceeding  to  the  proof  of  the  theorem  we  first  formulate  condition 
(2.1)  in  terms  of  the  distribution  function  and  its  density  (for  the  proof  of 
the  equivalence  see  Dekkers  and  de  Haan  1988,  section  2  and  appendix). 


□  □ 


— 4- 


(i.e.  U'  is  regularly  varying  at  infinity  with  index  y-1)  and 

1251 

for  x  >  0  locally  uniformly,  where  a^  and  a^  are  positive  functions  and 


(2.6)  ±  ^(x)  =  \ 


y  x  ^  —  1 

xY{-"/>  ---}  r  *  0 


^  ( log  x )  /2  y  =  o. 


Furthermore 


(2.7)  aQ(t)  =  1 


r  U(t) 

y  >  0 

t  U’(t) 

y  =  0 

-y{U(oo)  -  U(t)} 

y  <  0 

and 


(2.8)  aj(t)  = 


y  1a(t)  tY/U(t)  y  >  0 

a( t )/{t.U ’ ( t )}  y  =  0 

(-T)_1a(t)  tT/{U(oo) -U(t)>  y  <  0. 


Corollary  1 

a^  €  RV  and  a^  e  RV^.  Moreover  lim  a^(t)  =  0. 

Y  t-*oo 

Corollary  2 

Relation  (2.5)  also  holds  with  a^(t)  =  t  U'(t)  for  all  y  (cf.  Dekkers  and  de 
Haan,  th.  A1  and  A3). 

Proof 

y  >  0:  Relation  (2.1)  implies  (cf.  Dekkers  and  de  Haan  1988,  th.  A.l) 


-5- 


(ij»  iiaM-rW-)---TJi!!L,^-i 
tr*x>  y-1 .  a(  t )  ^ 


locally  uniformly  for  x  >  0,  i.e. 


(2.10) 


lim 

t*oo 


U(tx)  -  U(t) 

r  U(t) 


a(t)  tr/U(t)}  = 


y  =  0:  Relation  (2.1)  implies  (cf.  Dekkers  and  de  Haan  1988,  th.  A.5) 


(2.11) 


lim  {  -  log  xl  /  {a(t)/t.U’(t)}  =  ±  (log  x)2/2 

t-*oo  ^  tU'(t)  J 


for  x  >  0. 


y  <  0:  Relation  (2.1)  implies  (cf.  Dekkers  and  de  Haan  1988,  th.  A.3) 

(2.12)  lim(tx)~T*U(00)  ~  U(tx)}  ~  t^M00)  ~  U(t)>  -  1 

Uoo  -y-1.a(t) 

for  x  >  0  locally  uniformly,  i.e. 

(2.13)  lim{J}^-_U^t)y- /  {(-y)_1a(t)tr/(U(oo)  - U(t))}  = 


for  x  >  0. 


Lemma  2 

If  (2.1)  holds  with  a  +  sign  for  y  z  0  and  a  -  sign  for  y  <  0,  then  given 
e  >  0  there  exists  t^  such  that  for  t  >  t^  and  x  >  1 


1.  y  >  0 


(l-£)  X 


7  x 


-p-t 


-p-e 
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(1+e) x 


rx 


-p+e 


-p+e 


=^+ex^ 


2.  r  =  o 

(l-2£)(log  x)2/2  -  2e  log  x  -  e  <  |  U(t*^jU(-*-  -  log  x|  /  a^t)  < 
(1+e)2  xe  (log  x)2/2  +  2  e  log  x  +  e. 


3.  r  <  o 


<->  ^  <  { v-%^~  /  *•>  < 


V  1  Y 

(l+g)xTX  —  ’-Sex7. 


Here  aQ  and  a^  are  as  in  Lemma  1. 


Proof 

For  1)  and  3)  see  Geluk  and  de  Haan  1987,  p.  10  and  p.  27.  For  2)  adapt  the 
proof  of  Lemma  3  in  Dekkers,  Einmahl  and  de  Haan  (1988). 


Lemma  3 

Let  Y,,  .<...<  Y,  ,  be  the  n-th  order  statistics  from  the  distribution 

(l,n)  ~  .  (n,n) 

function  1  -  x  (x  >  1).  If  k(n)  ♦  oo  and  (2.1)  holds  with  a  +  sign  for  y  >  0 
and  a  -  sign  for  y  <  0,  then  given  e  >  0  there  exist  nQ  such  that  for  n  >  n0, 
i  ^  k  almost  surely  (n-*oo) 


i.  r  *  o 


-p-e 


-7- 


<VT  U(Y(n~k,n))  (Y(n-i,n)^Y(n-k,n))  ~  1  j 

l  a0*  (n-k,n)^  Y  J 

/y  /y  \~P~£ 

VT?  a  1Y  WY  /Y  lr  fflir)  (n~^n)  (n~k»n)  -  1 

r* (n-k,n)  '  in-i,n)'  (n-k,ny  *■'  '  -p-e 


+  e) 


2.  y  =  0 


VEal(Y(n-k,n,H<1-2£Hlog(Yn_.n/Yn_k)n)}2/2 


-  2  £  lo*<  Y(n-i,n)/ Y(n-k,n)>  ~  £1 
fU(  Y  .  )  -  U(Y,  ,  ,) 

<VK  _5zlV - Li£zMil_iogY  .  -  log  Y  .  }< 

I  -  ,V  >  *“».»»  n-k,n' 

*•  0'Y(n-k,n)* 


^VVk,n>I«l«>J'Y(I1.i,n)/Y(I1.kjn))£(lo*(Y(I1.i,11)/V(B.lin))>2/2 


2  £  *<V-WVm>}  +  '1- 


Proof 

This  is  a  straightforward  application  of  Lemma  2,  taking  into  account  that 

Y .  ,  .  ♦oo  (n-*oo). 

(n-k,n) 

Corollary  3 

Under  the  conditions  of  theorem  1  for  each  e  >  0 


sup  sY+£Vlc 
0<8<1 


fU(Yn-[ks],n)  U(Yn-k,n)  *Y(n-[ksl,n)/Y(n-k,n)}T  l] 

VVk.n1  r  J 


(n-*oo)  in  probability. 
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Proof 

The  conditions  on  {k(n)}  imply  (cf.  Dekkers  and  de  Haan  1988,  proof  th.  2.3) 


1  im  VTc(n)  =  0. 

n-*oo  '  1 

Since  lim  Y.  ...  —  —  =  1  in  probability  (cf.  Smirnov  (1949))  and 
n-*oo  '  ' ' 

a^  e  RVq,  also 


1  im  VE(n)  a^  (Y 
n-»oo 


(n-k(n)) 


)  =  0. 


Further  by  D.  Mason  ((1982)  theorem  3) 


sup  s 
0<s<l 


,y+2e 


tv  IV  \r  [fl+e\ 1  (n-fks^n/  (n-k, 

iY(n-[ks],n)/Y(n-k,n)}  |(1+£)  -p+e 


is  bounded  (n-*»)  in  probability  and  so  is 


0^  ^I(1«,V(n.(b,,„/Y(n.k,„)*1o8(Y(n.M,n),,V(n.k,n,,)V  + 


+  2e  log{Y  r.  .  /Y.  ,  .}  +  el. 

m-[ks],n'  (n-k,n)'  J 

The  left  hand  bounds  are  treated  similarly. 


Lemma  4 

There  exists  a  sequence  of  Brownian  bridges  BQ(y)  such  that  for  y  <  1 


sup  |VEh  (y).  (^’k) 

0<y<l  7  I  7 


-  Bk(y)|-0  (k-oo) 


Y+l 

in  probability  with  h^(y)  =  (1-y)' 
Proof 

Cor.  3.2.1,  p.  27,  M.  Csorgo  (1983). 
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Proof  of  theorem  1 

1.  Combine  Corollary  3  and  Lemma  3,  further  note  the  distributional  equality 


*Y(n-i,n/Y(n-k,n)}i=l 


- { Vi,k)> 


k-1 

i=r 


It  remains  to  show  that 


f  X(n-(ks],n)  X(n-k,n)  Id !  f Y( n-(ks] ,n ) [  U^Yn-k,n)] 
l<1-F(Xn-k,n))/F'(Xn-k,n)ri  Y - U'(Y-  -  >  1 


(n-k,n)‘~  ^Yn-k,n^ 


with  IY. .  .}?  ,  as  in  Lemma  4.  For  the  numerator  this  is  obvious.  For  the 
'  (i,n)xi=l 

denominator  note  that 


{l-F(U(y)}/F'(U(y))  =  y  U'(y). 


2.  It  is  well-known  (Smirnov  1949)  that 

converges  in  distribution  to  a  standard  normal  random  variable  R,  say  (n-wx>, 
k  =  k(n)/n  0).  Hence 


VE 


U<Yn-k,n>  -  U<E> 


n 

E 


«■(?) 


1+VVIU'(J.!| 

=  VE  f  - - —  ds  ■ 

1 


u'(l) 


in  distribution. 

3.  Follows  immediately  from  Corollary  3  and  the  reasoning  under  2. 

Remark 

It  is  possible  to  formulate  the  convergence  towards  the  Brownian  bridge  in  one 
of  the  other  forms  given  on  p.  26/27  of  M.  Csorgo  (1983).  This  then  allows  us 
to  infer  the  asymptotic  normality  of  Hill’s  estimate  for  the  im.  x  of  regular 
variation  (Hill  (1975))  via  an  invariance  principle. 
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Theorem  2 

Under  the  conditions  of  Theorem  1 


sup 

0<s<l 


VE  sr+1  (X(n  U(^  +  -  {B  (s)  +  sR  }  -  0 

1  7  J  n  n 


in  probability  (n-*oo),  where  {Bn(s)}  and  Rq  are  as  in  Theorem  1,  R^  -*•  R, 
standard  normal,  and  RQand  {Bn(s)}  are  asymptotically  independent. 


Proof 


VPs 


\/EcY+IfX(n~fks]’n)  U(g)  i  1  ~  s  y] 

1  {°*<{>  T 

d  /^y+l  r U^Y(P-rks  1  ,n)  ~  U( E*  1  -  S~rl  _ 

^  EU'<E>  7  ^ 

y+1  Y(n-k,n)  U  (Y(n-k,n))  f  U(Y(n-[ks ] ,n) ]  '  U(Y(n-k,n))  |  1  -  s~Y 
L  EU'<E>  1  Y(n-k,n)U'<Yn-k,n>  7 

1  -  s~r  fj  P  u  (E*~(n  •  Y(n-k,n))  ~[]  l-s~Yf,ky  ,y  _ 

y  l  Y  u'(Y  )  J  J  y  l n  n~k’n 

(n-k,n)  '  (n-k,n)J 


U<S>-U<Vk,n> 
r  •  U'(r) 


]■ 


We  now  investigate  the  asymptotics  of  the  various  terms. 


ypfl  -  U  ’  Y(n-k'P))  1  (n^Y(n-k,n)U  (Yn-k,n)  (P)  U  (E 

1  Vk,n)U,<Vk,n)>  J~  1  ^  a^>  •  Y--  -  U'<Y— 


1<E>  •  Vk,n)U'<Y(n-k,n) 
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...  V!;Ik.»)U'<Vn-k,.>  -  <£>1_TW  (g>  . 

~  0(1)  .  -i - '—i - - -  0  (n-oo) 

a(f) 

in  probability  by  (2.1),  since  ^  Y^_^  n)  ^  1  (a-*0®)  in  probability. 
In  particular 


Y.  .  ,  .  U'(Y.  ,  .) 

(n-k,n)  (n-k,n)'  t  x 


E  ■  U'<E> 


(n-fcoo) 


in  probability.  Next  (note  that  this  term  is  zero  for  T  =  0) 


^  «I  Vm/  -  »  ~  r  VS  ((|  VM))  -  i)  *  r  •  R, 


n-*oo  (cf.  proof  of  Theorem  1).  Finally  as  in  the  proof  of  Theorem  1 


VI? 


U(Y 


n-k,n 


)  -  U(£) 


♦  R 


(n-*oo)  in  probability. 

Remark 

The  differentiability  of  F  is  not  required  for  Theorem  2  and  part  1  of  Theorem 
1:  condition  (2.5)  suffices. 
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